bao trùm To cover the whole of bóng tối bao trùm lên cảnh vật a dark shadow...
nhỏ nhất Từ điển kỹ thuật lowest bội số chung nhỏ nhất lowest common multiple...
cây bao trùm Từ điển kỹ thuật Lĩnh vực: toán & tin spanning tree ...
Câu ví dụ
A minimum spanning tree would be one with the lowest total cost. Một cây bao trùm nhỏ nhất sẽ là cây bao trùm có tổng chi phí thấp nhất.
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]
The first algorithm for finding a minimum spanning tree was developed by Czech scientist Otakar Borůvka in 1926 (see Borůvka's algorithm). Giải thuật đầu tiên để tìm cây bao trùm nhỏ nhất do nhà khoa học người Séc Otakar Borůvka nghĩ ra vào năm 1926 (xem Giải thuật của Borůvka).
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] Với trọng số ngẫu nhiên đồng nhất trong khoảng [0,1]{displaystyle [0,1]} , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]
For uniform random weights in [ 0 , 1 ] {\displaystyle [0,1]} , the exact expected size of the minimum spanning tree has been computed for small complete graphs.[14] Với trọng số ngẫu nhiên đồng nhất trong khoảng [ 0 , 1 ] {\displaystyle [0,1]} , kích thước kỳ vọng chính xác của cây bao trùm nhỏ nhất đã được tính cho các đồ thị đầy đủ nhỏ.[11]
More generally, any edge-weighted undirected graph has a minimum spanning forest, which is a union of the minimum spanning trees for its connected components. Tổng quát hơn, bất kỳ một đồ thị vô hướng (không nhất thiết liên thông) đều có một rừng bao phủ nhỏ nhất, là hội của các cây bao trùm nhỏ nhất của các thành phần liên thông của nó.
We show that the following proposition P is true by induction: If F is the set of edges chosen at any stage of the algorithm, then there is some minimum spanning tree that contains F. Ta chứng minh mệnh đề P sau đây bằng quy nạp: Nếu F là tập hợp các cạnh đã chọn tại bất kì thời điểm nào trong quá trình thực thi thuật toán thì tồn tại cây bao trùm nhỏ nhất chứa F.
For any cut C of the graph, if the weight of an edge e in the cut-set of C is strictly smaller than the weights of all other edges of the cut-set of C, then this edge belongs to all MSTs of the graph. Với nhát cắt C bất kỳ trong đồ thị, nếu trọng số của một cạnh e của C nhỏ hơn trọng số của các cạnh còn lại của C, thì cạnh này thuộc về tất cả các cây bao trùm nhỏ nhất của đồ thị.
There may be several minimum spanning trees of the same weight; in particular, if all the edge weights of a given graph are the same, then every spanning tree of that graph is minimum. Có thể có một vài cây bao trùm nhỏ nhất có cùng trọng số và có số cạnh nhỏ nhất; cụ thể hơn, nếu tất cả các cạnh của một đồ thị đều có trọng số bằng nhau, thì tất cả các cây bao trùm của đồ thị đó đều là nhỏ nhất.
Điện thoại